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Abstract. We study geometric and combinatorial properties of the degener- 
ate flag varieties of type A. These varieties are acted upon by the automorphism 
group of a certain representation of a type A quiver, containing a maximal 
torus T. Using the group action, we describe the moment graphs, encoding 
the zero- and one-dimensional T-orbits. We also study the smooth and singu- 
lar loci of the degenerate flag varieties. We show that the Euler characteristic 
of the smooth locus is equal to the large Schroder number and the Poincare 
polynomial is given by a natural statistics counting the number of diagonal 
steps in a Schroder path. As an application we obtain a new combinatorial 
description of the large and small Schroder numbers and their q-analogues. 



1. Introduction 

For n > 1, let 3^ +1 be the degenerate flag variety attached to the Lie algebra 
sl n +i (see [Fel], [Fe2]). This is a flat degeneration of the classical flag variety, de- 
fined using the PBW filtration on irreducible representations of s[ ra +i (see [FFoL]). 
By construction, the 3^ +1 is acted upon by the degenerate Lie group SL^ +1 , which 
is the semi-direct product of the Borel subgroup B and the abelian group , where 
G a is the additive group of the field. In particular, G% acts on 3^+1 with an open 
dense orbit. The degenerate flag varieties are singular normal projective algebraic 
varieties, sharing many nice properties with their classical analogues. In particular, 
they enjoy a description in terms of linear algebra as subvarieties inside a product 
of Grassmann varieties. 

It has been observed in [CFR] that the degenerate flag varieties can be identified 
with certain quiver Grassmannians of the equioriented quiver of type A n . More 
precisely, is isomorphic to the quiver Grassmannian GrdimA^ © A*), where 

A and A* are the path algebra of the equioriented A n quiver, resp. its dual. This 
observation was used in two different ways: first, to get a deeper understanding of 
the geometry and combinatorics of the degenerate flag varieties, and, second, to 
generalize the results and constructions to a wider class of quiver Grassmannians. 
In this paper we continue the study of the varieties 3^ +1 using the techniques from 
the theory of quiver Grassmannians. More concretely, we achieve two things: first, 
we describe the combinatorial structure of the moment graph of 3^ i+1 . Second, we 
describe explicitly the smooth and singular loci of the degenerate flag varieties. Let 
us give a brief description of our results. 

Recall that the notion of the moment graph attached to an algebraic variety X 
acted upon by an algebraic torus was introduced in [GKM], [BM]. This combi- 
natorial object captures the structure of zero- and one-dimensional orbits of T . It 
turns out to be very useful for describing various geometric properties of X , such as 
cohomology and intersection cohomology. Our first task is to describe the moment 
graph r of 3^ + i- We note that the automorphism group Aut(A © A*) acts on 
3^_l_i- The maximal torus T of the automorphism group acts with a finite number 
of fixed points (this number is equal to the normalized median Genocchi number, 
see [CFR] , [Fe2] , [Fe3] ) . It is proved in [CFR] that there exists a codimension one 
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subgroup 21 C Aut(A (B A*) containing the torus T such that 2l-orbits through 
T-fixed points are affine cells that provide a cellular decomposition of 3^ +1 . We 
describe 21 as a quotient of the Borcl subgroup of SL,2 n - Using this description, we 
prove the following theorem (for a more precise formulation see section 3): 

Theorem 1.1. The number of one- dimensional T-orbits in 3^ +1 is finite. The 
edges ofT correspond to the one-parameter subgroups o/2l. 

We note that the structure of T has many common features with its classical 
analogue (see [C], [GHZ], [T]). 

Our next goal is to describe the smooth locus of the degenerate flag varieties. 
Since 3^ +1 has a cellular decomposition by 2l-orbits of T-fixed points, it suffices 
to decide which T-fixed points are smooth. We recall that the T-fixed points are 
labeled by collections S = (Si, . . . , S n ) of subsets of {1, ... , n+1} such that #Si = i 
and Si C Sj+i U {i + 1}. We denote the corresponding T-fixed point by ps- 

Theorem 1.2. A point ps is smooth if and only if for all 1 < j < i < n, the 

condition i € Sj implies j + 1 eS,. The number of smooth T-fixed points is given 
by the large Schroder number r n . 

We recall (see [St], [G]) that the large Schroder number r n is equal to the num- 
ber of Schroder paths, i.e. subdiagonal lattice paths starting at (0, 0) and ending 
at (n,n) with the following steps allowed: (1,0), (0,1) and (1,1). In particular, 
Theorem 1.2 implies that the Euler characteristic of the smooth locus of 3^ +1 is 
equal to r n . Moreover we prove the following theorem: 

Theorem 1.3. The Poincare polynomial of the smooth locus of 3^+1 * s eaua ^ to the 
(scaled) q-Schrdder number q n ^- n ~ 1 ^ 2 r n (q), where r n (q) is defined via the statistics 
on Schroder paths, counting the number of (1,1) steps in a path. 

As an application, we obtain a new proof of the statement that r n (q) is divisible 
by 1 + q. The ratio is known to give a g-analogue of the small Schroder numbers. 

Let us mention two more results of the paper. First, we prove that, for a general 
Dynkin type quiver Q and a projective Q-modulc P and an injective Q-module /, 
the quiver Grassmannian Grdi m p(T © I) is smooth in codimension 2. Second, we 
prove that the smooth locus of 3^ +1 can be described as the subvariety of points 
where the desingularization map R n +i — > 3^+i (see [FF]) is one-to-one. 

Finally, we note that all the results of the paper can be generalized to the case 
of the degenerate partial (parabolic) flag varieties. 

Our paper is organized as follows: 
In Section 1 we introduce the main objects and recall the main definitions and 
results needed in the rest of the paper. 

In Section 2 we describe the moment graph of the degenerate flag varieties. 

In Section 3 we prove a criterion for smoothness of a T-fixed point and compute 

the Euler characteristics and Poincare polynomials. 

In Appendix A we prove the regularity in codimension 2 of certain quiver Grass- 
mannians. 

In Appendix B we describe the smooth locus in terms of the desingularization. 
In Appendix C we compute the moment graph for the degenerate flag variety 1%. 



2. Quiver Grassmannians and degenerate flag varieties 

In this section we recall definitions and results on the degenerate flag varieties 
and quiver Grassmannians to be used in the main body of the paper. 
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2.1. Degenerate flag varieties. Let 3>j+i be the complete flag variety for the 
group SL n+ i, i.e. the quotient SL n+ i/B by the Borel subgroup B. This vari- 
ety has an explicit realization as the subvariety of the product of Grassmannians 
rife=i Grfc(C™ +1 ) consisting of collections (Vi, . . . , V n ) such that Vi C Vj+i for all i. 
In [Fel],[Fe2] flat degenerations 3^ +1 of the classical flag varieties were introduced. 
The degenerate flag varieties 3^ + i are (typically singular) irreducible normal projec- 
tive algebraic varieties, sharing many nice properties with their classical analogues. 
In particular, they also have a very explicit description in linear algebra terms. 
Namely, let W be an (n + l)-dimensional vector space with a basis w\, . . . , w.' n +i- 
Let pr k : W — > W be the projection operators defined by pr k w k — and pr k w; t = iOj 
if i k. The following lemma is proved in [Fe2], Theorem 2.1. 

Lemma 2.1. The degenerate flag variety 3^ +1 is a subvariety of the product of 
Grassmannians Ilfe=i Gi k (W), consisting of collections (V k )^ =1 swc/i i/iai 



Another important property of the varieties 3^ +1 is that they admit a cellular 
decomposition into a disjoint union of complex cells. Moreover, there exists an 
algebraic group 21 and a torus T C 21 acting on 3^ +1 such that each cell contains 
exactly one T-fixed point and the 2l-orbit through this point coincides with the 
cell. Let us describe the combinatorics of the cells, postponing the description of 
the group action to the next subsection. So let S = (Si, . . . ,S n ) be a collection of 
subsets of the set {1, . . . , n + 1} such that each Si contains i elements. Then the 
cells in 3^ +1 are labeled by the collections satisfying the following property 



We call such collections admissible. The number of admissible collections (and 
hence the Euler characteristic of 3^ + i) is equal to the normalized median Genocchi 
number h n+ i (see [Fe2],[Fe3], [CFR]). We note that the correspondence between the 
admissible collections and T-fixed points is very explicit. Namely, for a collection 
S we denote by ps S 3^+i a point defined by 

Ps = (Vi, . . . , V n ), V k = span(wi, i G S k ). 

Clearly, such a point belongs to 3^ +1 if and only if the collection S is admissible. 

2.2. Quiver Grassmannians. The construction above can be reformulated in the 
language of quiver Grassmannians (see e.g. [Sc], [CR]). Let Q be the equioriented 
type A n quiver with vertices labeled by numbers from 1 to n and arrows i — > i + 1 , 
i = 1, . . . ,n — 1: 



For a representation M of Q we denote by the subspace of M attached to the 
vertex k. For a pair 1 < i < j < n let Rij be an indecomposable representation of 
Q supported on the vertices i, . . . ,j (i.e. (Rij)k = C for i < k < j and is trivial 
otherwise). We have the following immediate lemma. 

Lemma 2.2. 



Wk+iVk C V k+ i for all k = 1, . . . ,n - 1. 



(2.1) 



S k c S k+1 U{k + l}, fc = l,...,n-l. 



Q 



• — > • 



dimHom(i? i) j, R k ,i) = 



( 



1, if k <i <l < j, 
0, otherwise 



dimExt 1 (Rij,R k j) = 



1, if i + 1 < k < j + 1 < I, 
0, otherwise 
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We note that the representations Rij are injective and the i?i jTl are projective 
(note that these are all indecomposable injective and projective representations of 
Q). We set 

n n 

h = Ri,k, P k = R k ,n, P = 0P fe , J = 0/fc- 

fe=i fc=i 

Hence, P is isomorphic to the path algebra of Q and I is isomorphic to its linear 
dual. For a dimension vector e = (ei, . . . , e n ) and a representation M of Q, we 
denote by Gr e (M) the quiver Grassmannian of e-dimensional subrepresentations 
of M. Then by definition one gets 

(2.2) J: +1 ^Gr dimP (P®7). 

Remark 2.3. The representation P © I can be visualized by the following picture 
(here n = 4). Each fat dot corresponds to a basis vector and two dots corresponding 
to the vectors u and v are connected by an arrow u — > v if u is mapped to u. The 
quiver obtained in this way is called the coefficient-quiver of P © I. 

(2.3) 



21 



The isomorphism (2.2) has many important consequences. In particular the 
automorphism group of the Q-module P(Bl acts on 3^ +1 . The group Aut(Pffil) is 

of the following form Aut(PffiJ) = (jj^p 7 ) ^Auti^) ' Thc part Hom ( 7 ' P ) 

is one-dimensional (Hom(7, P) = Hom(J„, Pi)). We denote by 21 C Aut(P © I) thc 
following subgroup 

/ AutP 
l v Hom(P, I) Autlj 

The group 21 contains a torus T isomorphic to (C*) 2n , where each factor scales the 
corresponding indecomposable summand in P © I. The importance of the group 21 
comes from the following lemma, proved in [CFR] . 

Lemma 2.4. The group 21 acts on 3^ +1 with a finite number of orbits. Each orbit 
is a complex affine cell, containing exactly one T -fixed point. The orbits are labeled 
by admissible collections. 

For an admissible collection S we denote by Cs the cell containing the T-fixed 
point ps- 

Remark 2.5. We note that T contains the identity automorphism which acts triv- 
ially on the degenerate flag variety. Hence one gets a (2n — l)-dimensional torus 
acting effectively on 3^ +1 , while the maximal torus T c acting on the classical flag 
variety 5F n +i is n-dimensional. We note that there is a natural embedding T c C T. 
In fact recall that any point of 3^ +1 is of the form (V/j)£ =1 , Vfc C W ~ C™ +1 . Hence 
any diagonal (in the basis w{) matrix in SL(W) induces an automorphism of the 
degenerate flag variety. Hence we obtain the embedding T c C T. 

Finally, we note that the torus T contains a one-dimensional subtorus To with 
the following properties: the set of T-fixcd points coincides with the set of the 
To-fixed points and the attracting set of a fixed point p coincides the the orbit 2lp 
(which is an affine cell) [CFR, Theorem 5.1]. The action of the one-dimensional 
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torus can be illustrated as follows (n = 4, the scalar A G C* is the parameter of the 
torus and the power of A corresponds to the scaling factor of the T action): 

(2.4) 1 

A . - • 

A 2 
A 3 
A 4 
A 5 
A 6 
A 7 

This picture is obtained from the picture (2.3) by putting the P-part on top of the 
J-part. 

We conclude this section by describing the action of the torus T on the tangent 
space at a T-fixed point ps- Recall that the tangent space at ps is isomorphic to 
Uom{ps,M/p s ) where M = P (& I ([CFR, Lemma 2.3], [CR], [Sc]). Let 9 M be 
the coefficient quiver of M (see Remark 2.3) and let ir : 8m — > Q be the natural 
projection onto the A n quiver Q. The coefficient quiver of M/ps is 9m \ S. The 
vector space Hom(ps, M/ps) has a distinguished basis, denoted by £>, parameterized 
by triples (A,f,B) where A is a predecessor-closed connected sub quiver of S, B 
is a successor-closed connected sub quiver of 9m \ S and / : A — > B is a quiver 
isomorphism compatible with ir (see [C-B]). For example, in the left-hand side of 
the picture below 

■ ->■ • ->■ • A3 -5- A3 ->■ A3 

A 4 1 
Ai Ai 
A2 A2 

the fat dots highlight the coefficient-quiver S of a T-fixed point ps of 2f% and the 
frames highlight a distinguished basis vector of the tangent space at ps ■ 

Proposition 2.6. Given a T -fixed point ps o/3^ +1; the torusT acts on the tangent 
space at ps diagonally in the basis B. Moreover the eigenvalues are (generically) 
distinct. 

Proof. Given A G T and / G Hom(p s , M/p s ), (A./)(u) = A./(A" 1 .w). Now, by 
definition of T, each connected component R of 9m has a weight wt(R) and hence 
a basis vector (A, /, B) receives the weight wt{B) / 'wt(A) . □ 

To illustrate the previous proposition, let us consider and the action of 
T depicted in the right-hand side of (2.5). The tangent space at ps has di- 
mension 7 and the torus acts in the standard basis B as the diagonal matrix 
dia 9(j;, ^^>^X7>I7>lt)- The one-dimensional torus T is given by putting 
Ai := A*. In particular its action on the tangent space at ps is given by the diagonal 
matrix diag(\~ 3 , A -1 , A~ 2 , A 2 , A 1 , A~ 2 , A -1 ). Notice that the eigenvalues of the T 
action are not distinct. 




(2.5) 



. [•>. A 

-L>. B 



A 4 
A 5 
A 2 
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Corollary 2.7. The T-fixed one-dimensional vector subspaces ofHom(ps,M/ps) 
are precisely the coordinate ones, i.e. those generated by standard basis vectors. 

2.3. Partial flag varieties. The whole picture described above has a straightfor- 
ward generalization to the case of partial flag varieties. Namely, given a collection 
d = (e?i, . . . , dk), where 1 < d\ < d 2 < ■ ■ • < dk < n, let Jd be the corre- 
sponding partial flag variety for SL n+ \ (5F d is a quotient of SL n+1 by a parabolic 
subgroup). Explicitly, 5d consists of collections (V dl , . . . , Vd k ) of subspaces of an 
(n+ l)-dimensional vector space W such that dimT/m = m and V di C V di+1 . These 
varieties can be degenerated in the same way as the complete flag variety (see 
[Fel],[Fc2]). As a result one gets a variety 3d> consisting of collections of subspaces 
(V dl , • • ■ , Vd k ) of W such that dim V m = in and 

Wdi+i ■ ■■prd l+1 V dl C Vd (+1 , i = l,...,k - 1. 

These varieties are also certain quiver Grassmannians (see [CFR]). Namely, con- 
sider the cquioriented quiver of type Ak- Then the degenerate partial flag variety 
3^ is isomorphic to 

(2.6) Gr (dli ... idfc) (p 1 ii eP 2 d2 - dl e---ePfe fe " dfc - 1 e/ 1 d2 - dl e---e/^7 << ' s - 1 e/^ +1 - d ' s ), 

where Pi and Ij are projective and injective modules of the Ak quiver. There is a 
natural surjection 3^ +1 — > 3^, sending (V^)™ =1 to (V dj )j =1 - The group 21 thus acts 
on J^; the orbits are affine cells containing exactly one T-fixed point. These T-fixed 
points are parametrized by collections S = (5^ , . . . , Sd k ) of subsets of {1, ... , n+ 1} 
subject to the conditions #5^ = di and 

(2.7) cS di+1 U{di + l,...,d i+1 }, i = l,...,fc-l. 

We call such collections d-admissible. As for the complete flags, the corresponding 
T-fixed point p s = {V dl , . . . , V dk ) is given by V dl = span(vjj, j € S di )- 

3. The moment graph 

In this section we study the combinatorics and geometry of the cellular decom- 
position of the degenerate flag varieties. 

3.1. The group action. Recall the group 21 acting on 3^ +1 . The following lemma 
is simple, but important for us. Let B C GLi n be the Borel subgroup of lower- 
triangular matrices and N C B be the subgroup of matrices {ai,j)i>j such that 
ai.i = 1 and dij = unless i — j > n. For example, for n = 5 the froup N looks as 
follows: 

/1000000000\ 

0100000000 

0010000000 

0001000000 

0000100000 

0000010000 ' 

*000001000 

**00000100 

***0000010 
\****000001/ 

Lemma 3.1. The group 21 is isomorphic to the quotient group B/N . 

Proof. Consider the isomorphism Aut(P©7) ~ Aut(0" =1 P % 8 0£ =1 4). We note 
that for any pair of indecomposable summands of P(Bl the space of homomorphisms 
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between them is either one-dimensional or trivial. More precisely, let us introduce 
the following notation for the indecomposable summands of P © I: 

(3.1) Ri = P n , R2 = P n -1, ■ ■ ■ , Rn = Pi, Rn+l = All Pn+2 = • • • j Rln = h- 

Then for two indecomposable summands Ri and Rj one has dimHom(Pi, Rj) = 1 
if and only if i < j and j — i < n (see Lemma 2.2). Hence we obtain a surjection of 
groups B — > 21 and the kernel coincides with AT. □ 

Remark 3.2. Let us fix a non zero element 7^ G Hom(Pi, Pj) for each pair i,j 
with i < j, j — i < n. Then any element g G 21 can be uniquely written as a sum 
X) 9i,jli-o ' defining a matrix in P. This produces a section 21 — » £?. 

Remark 3.3. We note that the direct summands Pi in type A4 are visualized in 
(2.4). Namely, Pi is represented by the only fat dot in the upper line, R2 is 
represented by the two dots in the next to the upper line, and so on up to Rg. In 
general, if i < n, then the dimension vector of Ri is (0, . . . , 0, 1, . . . , 1) with i units 
and each non zero (Pi)fc is spanned by w n+ i-i. If i > n, then the dimension vector 
of Ri is (1, . . . , 1, 0, . . . , 0) with 2n — i + 1 units and each non-zero (Ri)k is spanned 
by w 2n -i+2- 

Recall that the T fixed points in 3^ +1 arc labeled by the admissible collections. 
For an admissible collection S let ps be the corresponding T-fixcd point and Cs 
be the cell containing ps- We know that Cs = 2lps- Our goal now is to describe a 
unipotent subgroup Us C 21 such that the map Us — > Cs is one-to-one. Let a be 
the Lie algebra of the group 21. Then 

a = Hom(P, P) 8 Hom(/, /) © Hom(P, I). 

The Lie algebra a is the quotient of the Borel subalgebra b C g( 2 „ of lower triangular 
matrices by the ideal n consisting of matrices (cij,j)j>i such that a,ij — unless 
j — i > n (this is exactly the Lie algebra of N). In particular, the one-dimensional 
hom-spaces Hom(i?i, Rj), i < j , j — i < n between two indecomposable summands 
of P© J correspond to the root vectors of the form Ejj G b (Ej.i are matrix units). 
We have 

a = tffi a;j, 

l<i<j<2« 
j-i<n 

where t is the Lie algebra of the torus T and a,,j = Hom(Pi, Rj). 

Consider a pair Ri, Rj of direct summands of P©/ such that dimHom(Pj, Rj) = 
1 and fix a non-zero 7 G Hom(Pi, Rj). 

Definition 3.4. A pair of indices (i,j) (a pair of representations Ri,Rj) is called 
S-cffective, if ps H Ri ^ and 7(ps H Ri) does not sit inside ps- 

Remark 3.5. S-effective pairs have the following geometric interpretation: they 
arc in bijection with standard basis vectors of the tangent space at ps on which 
To acts with positive weight (see the end of subsection 2.2). Let us prove this 
statement. In notation (3.1), we denote by Rfc the coefficient-quiver of Rk- Given 
an S-effective pair (i,j) a non-zero 7 G Hom(P i ,Pj) is determined (up to scalar 
multiplication) by a (unique) triple (A,f,B). So A C Ri is predecessor-closed, 
B C Rj is successor closed and / : A — > B is a quiver isomorphism compatible 
with 7r (see subsection 2.2). The sub representation ^{ps^Ri) C Rj determines the 
successor-closed sub quiver /(S n A) of B. Since by definition ^{ps n Pi) does not 
sit inside p s , f(S n A) strictly contains S n B and the difference /(S n A) \ (S n B) 
is the coefficient quiver of the non trivial quotient ^(ps H Pi)/(7(ps H Pi) n ps)- 
The map 

7 ^ 6 7 := (S n A \ r^S n B), /| S nA\/-i(snB),/(S n A) \ (S n S)) 
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gives a bijection between S-effective pairs and standard basis vectors of the tangent 
space Tpgftn+i) = Hom(ps, M/ps) on which T acts with a positive weight. To see 
this we notice that S f~l A is predecessor-closed in S and S n B is successor closed 
in B. Then / _1 (S n B) is successor closed inSnA and hence Sni\ / _1 (S n B) 
is predecessor closed in S fl A and hence in S. We notice that S n B coincides with 
SnRj (otherwise SOB would not be strictly contained in /(SflA)). Since f(S(~)A) is 
successor closed in Rj and SPiB = SflRj, it follows that /(SnA)\(SnS) is successor 
closed in Rj\(SflRj) and hence in 6m\S. The quiver morphsim f\snA\f- 1 (sr)B) 1S 
a quiver isomorphism between S n A\ / _1 (S DB) and /(Sfl A) \ (SDB) compatible 
with 7r, since / is so. The image b 1 of 7 is hence a standard basis vector of 
Hom(p s , M/ps). The action of T on 6 7 is given by A.fe 7 = A J ' _ *6 7 . Since 7 / 0, 
then i < j and hence 6 7 has positive weight. The map is hence well-defined and 
injective. Let us show that it is surjective. Let b = (A' , /', B') be a standard basis 
vector of Hom(ps, M/ps) on which T acts with a positive weight. Then there are 
indices i and j such that A' is a predecessor-closed sub quiver of SflRj, and B' is a 
successor-closed sub quiver of Rj \ (Rj fl S). The torus T acts on b as A. 6 = A J ~ J & 
and hence j > i. We claim that j — i < n. Indeed if j — i > n then n(Rj) 
and 7r(Rj) are disjoint in Q (otherwise Hom(i?i, Rj) ^ against the hypothesis 
j — i > n) and hence the quiver isomorphism /' : A' — > B' could not exist. In 
view of Lemma 2.2 and the proof of Lemma 3.1, it follows that there is a non-zero 
standard basis vector 7 e Hom(i?i, Rj) defined by a triple (A, f,B). Notice that 
ir(A) = ir(B) = ir(R t ) n n(Rj) D it(A') = n(B'). It follows that A' C A, B' C B 
and /' — /| A'- From this we conclude that ps fl i?i 7^ and 7(ps H does not sit 
inside ps and hence (i,j) is an S-effective pair. 

Let Ui.j C 21 be the one-parameter subgroup with the Lie algebra Oij. The 
importance of effective pairs is explained by the following lemma: 

Lemma 3.6. If a pair (i,j) is not S-effective then Uijps = ps- Otherwise, the 
map Uij — > 9 r ° l+1 , g gps is injective. 

Proof. Assume that a pair Ri , Rj is not S-cffcctive and take a non trivial 7 6 
Hom(i?i, Rj). By definition, -yps C ps and hence the exponent of the (scaled) 
operator 7 fixes ps ■ To prove the second claim we note that 

cxp(c7)p s = (W + C7)p S - 

Hence, if jps does not sit inside ps, then all the points exp(c7)ps, c G C arc 
different. □ 

For an admissible S let as C o be the subspace defined as the direct sum of 
one-dimensional spaces Hom(i?i, Rj) for all S-effective pairs Ri,Rj. 

Lemma 3.7. The subspace as is a Lie subalgebra of a. 

Proof. Let 71 G djj and 72 G dk,i, i > j, k > I be two elements such that [71,72] ^ 
0. Then either j = k or i = I. We work out the first case (the second is very 
similar). We have [71,72] = 7172 £ fly. Since 72 is S-effective, we have 

72(ps r\R t ) d ps n Rk . 

Now, since 

MpsDRj) Dps nil, 

and j = k, we obtain that 



7172 {ps n Ri) DpsPiRi 

and hence 7172 is S-effective. 



□ 



DEGENERATE FLAG VARIETIES 



9 



Let Us be the Lie group of as, i.e. Us is generated by all U.j with S-cffective 
We note that Us is invariant with respect to the torus T action by conjuga- 
tion. 

Theorem 3.8. The map Us — > C's, g i-> gps is bijective and T-equivariant. 

Proof. First, we note that T-equi variance follows from Tps = ps- Now let us prove 
that the map Us — > Cs is surjective. Let us write an element q £ 21 as g = gsgih, 
where h £ T, gs £ Us and gi belongs to the subgroup of of 21, generated by Uj 
with non S-effective Then gps = gsPs and hence we are done. Finally, let 

us prove the injectivity. Assume that there exists g £ Us such that gps = ps- We 
identify g with the corresponding lower triangular matrix in GL2 n with enries gij 
satisfying g iti — 1 and gtj = if i — j > n. Our goal is to prove that gij — for all 
i > j. Let p(S) = (Vi, . . . , V n ) and assume that gtj ^ for i > j. Since g £ Us, the 
pair (i, j) is S-effective. Consider a non-zero element 7 £ dij (so 7 G Hom(Ri, Rj)). 
Let t = 1, . . . , n be a number such that V t C\ Ri ^ and -fV t fl V t = 0. Choose a 
non-zero vector w £ V t fl Ri . Then gw £ V t and hence gps ^ Ps- □ 

Remark 3.9. We note that Theorem 3.8 is analogous to the corresponding theorem 
for classical flag varieties, see e.g. [T], Lemma 3.2. 

Proposition 3.10. The number of S-effective pairs is equal to the sum 

N PI (S) + Np P (S) + N n (S) of three numbers defined by: 

• Npi(S) is the number of pairs l<k<l<n + l such that there exists t 
with k <t < I such that k £ St, I ^ S*. 

• Npp(S) is the number of pairs 1 < k < I < n such that there exists t > I 
such that I £ St, k ^ St. 

• Nu(S) is the number of pairs 2<k<l<n+l such that there exists 
t < k such that I £ St, k ^ St. 

Proof. We divide S-effective pairs into three parts Ri,Rj C P, Ri,Rj C / and 
Ri C P, Rj C /. We claim that the number of S-effective pairs from the first 
(second, third) part is equal to N PP (S) (N H (S), N PI (S)). 

(i) The case R t C P, Rj C /. Then 1 < i < n < j < In. Since is 
S-effective, there exists an index t : n + 1 — i<t<2n + l— j such that 
n + l-i £ S t and 2(n + l)-j ^ S t . Put k = n + l-i and I = 2(n + l) -j. 

(ii) The case Ri,Rj C P. Since is S-effective then 1 < i < j < n and 
there is an index t : t > n + I — i > n + 1 — j such that n + 1 — i £ St and 
n + 1 — j £ S t . Put I = n + 1 — i and k = n + 1 — j. 

(hi) The case Ri, Rj c /. Since (i,j) is S-effective then n+l<i<j<2n and 
there is an index t : t <2n+l— j < 2n+l — i such that 2(n + 1) — i £ S t 
and 2(n + 1) - j <£ S t . Put I = 2(n + 1) - i and k = 2(n + 1) - j. 

□ 

Corollary 3.11. The dimension of Cs is equal to the sum Npi(S) + Npp(S) + 
JVjj(S). 

Proof. Thanks to Theorem 3.8 the dimension of the cell Cs is equal to the number 
of S-effective pairs Ri, Rj. Now Proposition 3.f0 implies the corollary. □ 

Corollary 3.12. The Poincare polynomial of3 r ^ +1 is equal to the sum of the terms 
qN PI (S)+Npp{s)+N II {s) ^ w /j ere £/j e sum runs over £/j g se i of admissible collections. 

Remark 3.13. In [CFR, Theorem 5.1] it is shown that although 5F£ +1 is not smooth, 
the one-dimensional sub torus T of T still produces a Bialynicki-Birula type cell 
decomposition ([BB], [CG, Theorem 2.4.3]). In other words, the attracting set of 
a To-fixed point ps is a cell and it has dimension equal to the dimension of the 
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positive part of the tangent space at ps (the positive part is the vector subspacc 
generated by vectors on which T acts with positive weight). In view of Remark 3.5, 
this dimension is precisely the number of S-effective pairs. Theorem 3.8 provides 
another and more explicit proof of this fact. 

Remark 3.14. From the discussion above (see Corollary 3.11 and Remark 3.5), the 
dimension of the cell with center ps can be easily read off from S, viewed inside 
the coefficient quiver of P @ I written in the form (2.4). Indeed in this diagram let 
us color a vertex black if it belongs to S and white otherwise. In the i-th columns 
(counting from left to right) there are precisely i black vertices. Some of them are 
sources of S. For every such source t £ Si let us count the number w t of white 
vertices below it. Let Cj be the sum of the Wt's. Then the dimension of the cell 
with center ps equals the sum c\ + c 2 + • • • + c„ . For example let us consider the 
following T-fixed point of Tg: 



O ^- • 
O -9- • ^- • 

O -9- O -9- • ^- • 
0-9-0-9-0^-0 
• -9- • -9- • 
O -9- • 

O 

then ci = 2, c 2 = 0, c 3 = 2 and C4 = 2. The cell has hence dimension 6. 

3.2. Moment graph. We briefly recall the definition of a moment graph (see 
[BM],[GKM]). Let X be a projective algebraic variety acted upon by a torus T — 
(C*) d with a fixed one-dimensional subtorus 1 : C* C T. Assume that the T action 
on X has finitely many fixed points and one-dimensional orbits and any C* fixed 
point is T-fixed (X T = X c ). Assume further that X has a decomposition as a 
disjoint union of T-invariant affine cells in such a way that each cell C contains 
exactly one C*-fixed point p and C = {x e X : liniA^o «(A)a; = p} (i.e. the cell 
consists of all points attracted by p, see [BB]). We denote this cell by C p . The 
moment graph T has its set of vertices labeled by the T-fixed points. Two points 
Pi and pi are connected by an edge in T if there exists a one-dimensional T-orbit L 
such that L = LUp\Up 2 (i.e. p\ and p 2 are the T-fixed points in the closure of L). 
Thus the edges of T are labeled by the one-dimensional T-orbits. We orient V by 
the following rule: for two vertices p\ and p 2 we say p\ > p 2 if C P2 C C Pl . If there 
is an edge connecting p\ and p 2 in T then we put an arrow p\ — > p 2 . Finally, one 
defines a labeling of the edges L of T by the elements «i 6 t*, where t is the 
Lie algebra of the torus T. Namely, for an edge L let T x C T be the stabilizer of a 
point x G L (obviously, T x is independent of x £ L). Then the Lie algebra i x C t is 
a hypcrplane. We define (Xl as a non-zero element in the annihilator of t x • 

Example 3.15. Here we give an example of the moment graph for the classical flag 
variety IF3 = SL 3 /B. The torus T has 6 fixed points labeled by pairs (Si, £2) of 
subsets of {1, 2, 3} such that #61 = 1, #^2 = 2 and 5i C S 2 - The moment graph 
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of 5Fq looks as follows: 



(1,12) 



(2,12) 



(2,23) 




(1,13) 



(3,13) 



(3,23) 

We note that usually the arrows in the moment graph direct from bottom to top. 
However for our purposes it is more convenient to draw the vertices from top to 
bottom, since in the degenerate situation the dense cell corresponds to the point 
(1, 12), see Example 3.17. This is not important in the classical situation due to 
the Chevalley involution, but crucial in the degenerate case. 

Our goal is to describe the moment graph of the degenerate flag varieties. 

Remark 3.16. We note that the moment graphs turn out to be a powerful tool for 
computing various cohomology groups of algebraic varieties (see [BM] , [GKM] , [T] , 
[Fi], [FW]). A crucial role is played by the notion of sheaves on moment graphs. 
In this paper we do not discuss T-sheaves, but only describe the combinatorial 
structure of the graphs. Computation of the (equivariant) cohomology as well 
as the (equivariant) intersection cohomology of the degenerate flag varieties is an 
interesting open problem. 

Example 3.17. Here we give a picture of the moment graph for the degenerate flag 
variety J3. Recall that the T-fixed points are labeled by pairs (Si, 62) of subsets 
of the set {1, 2, 3} such that #5i = 1, #5* 2 = 2 and SiCS 2 U {2}. 

(1,12) 



(2,12) 



(2,23) 




(1,13) 



(3,13) 



(2,13) 

The moment graph for the degenerate flag variety 1% is computed in Appendix C. 

We now give an explicit combinatorial description of the moment graph. We 
identify the Lie algebra t of T with the diagonal traceless 2n x 2n matrices. For 
a pair of indices 1 < i < j < 2n, we denote by otij 6 t* the element 



1 (Aiag(xi 
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Theorem 3.18. The number of one- dimensional T-orbits in "J^+i * s fi n ^ e - The 
orbits are of the form Uijps \ps, where S is admissible and (i,j) is S-effective. 
The edge in the moment graph, which corresponds to Uijps \ ps is labeled by ctij . 

Proof. Thanks to Theorem 3.8, we only need to describe the one-dimensional T- 
orbits in Us- It is easy to see that these are non-identity elements in Uij. □ 

Remark 3.19. Theorem 3.18 also follows from Corollary 2.7 and Remark 3.5. In- 
deed in view of Corollary 2.7, the directions around ps of the one-dimensional 
T-orbits containing ps are precisely the standard basis vectors of the tangent space 
Tpsftn+i) at Ps- I n particular the number of such T-orbits is bigger or equal than 
dimJ° +1 and it is equal if and only if ps is smooth. Any such curve I consists 
of three T-orbits I = {ps} U {£'} U {pr}- The direction of I is fixed also by the 
one-dimensional torus T . In particular this standard basis vector of T pg (3^ +1 ) 
has either positive or negative T weight. If the weight is positive then {ps} U {£'} 
sits inside the attracting set of ps which is the cell 2tps and hence pr (and its 
attracting cell) is in the closure of this cell. It follows that in the moment graph 
there is an arrow ps — > Pr- In particular the number of arrows starting from ps 
in the moment graph, equals the number of standard basis vector of T ps (9 r ° +1 ) on 
which T acts with positive weight. In view of Remark 3.5 this number equals the 
number of S-effective pairs. 

Corollary 3.20. The dimension of a cell Cs is equal to the number of edges in the 
moment graph which are directed outwards the vertex ps ■ 

The following theorem generalizes the results as above to the case of the degen- 
erate partial flag varieties. 

Theorem 3.21. The number of one- dimensional T orbits on 3^ is finite. Each 
of these orbits is covered by a one- dimensional T-orbit in 3^ +1 via the surjection 
3n+i ^d- All the orbits are of the form Ui.jp \p for some i,j and a T -fixed 

4. Smooth locus and the Schroder numbers 

In this section we describe the smooth locus of the degenerate flag varieties 3^ +1 
and compute Euler characteristics and Poincare polynomials. 

4.1. Smooth cells. Take a point N € Grdi m p(P © I)- Then N can be split as 
N = N P © 7V>, where N P C P and 7V 7 c J ; sucn that N r and P/N P arc of the 
same dimension vector (see [CFR, Theorem 1.3]). 

Lemma 4.1. A point N in a quiver Grassmannian Grdi m p(P © /) is smooth if 
and only if Ext 1 (iVj, P/N P ) = 0. 

Proof. Let (•,•) be the Euler form of the quiver Q, given on a pair of dimen- 
sion vectors d, e by (d, e) = Y^i=i ~ S"=i ^» e »+i- Then (dimX, dimT) = 
dimHom(X, Y) — dim Ext 1 (X, Y) for arbitrary representations X and Y of Q. By 
[CFR, Theorem 1.1], we have 

(dimP, dim/) = dimGr dim p(P © I). 

By the formula [CFR, Lemma 2.3] for the dimension of the tangent space Tjv to 
the point N G Grdi m p {P (B I), we then have 



dim Tjv = dimHom(7V/ © N P ,P/N P © I/Nj) = 

(dimP, dim/) - dim Ext 1 (JV/ © N P , P/N P © I/Nj). 
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Since Np is projective and N/Nj is injective, we obtain 

dim Ext 1 (AT/ © N P , P/N P © J/iVj) = dimExt^iVj, P/iV P ). 

Hence, the dimension of the tangent space at a point N is equal to the dimension 
of the Grassmannian if and only if Ext^iVj, P/Np) vanishes. □ 

Recall that the quiver Grassmannian Grdi m p(P ® I) can be decomposed into 
the disjoint union of 2l-orbits of the form Qlps- Hence all the points of the orbit 
are smooth or singular together with ps ■ So it suffices to understand what are the 
conditions for an admissible collection S that guarantee the smoothness of ps- We 
use Lemma 4.1 above. 

Theorem 4.2. A point ps is smooth if and only if for all 1 < j < i < n, the 

condition i G Sj implies j + 1 G Si . 

Proof. Given an admissible collection S = (Si)" =1 , we introduce the following num- 
bers for alH = 1, . . . , n + 1: 

hi — min{l < k < i : i G Sfc}, lj = min{j <l<n : j G Si}. 

Recall the indecomposable representations Rk.i with the support on the interval 
[k,l]. A representation ps is isomorphic to the direct sum Nj (B Np, where Nj C I 
and Np c P. It is easy to see that 

i 3 

The extension groups between the indecomposables are given by Lemma 2.2. Thus 
we obtain that ^ Ext 1 (iVj, P/Np) if and only if there exist indices i and j such 
that ki + 1 < j < i < lj — 1. This holds (writing out the three inequalities) if and 
only if there exist indices j < i such that 

min{l < k < i : i G Sk} < j, min{j < I < n : j G Si} > i. 

This translates into the condition that there exist j < i such that i G Sj-i, but 
j g 1 Si. Conversely, this means that the orbit is smooth if and only if for all 
l<i<«<n+l, ifiG Sj-i, then j G Si. Note that this condition is void in case 
j = 1 or i = n + 1 , so that we can replace j by j — 1 , and obtain the assertion of 
theorem. □ 

In what follows we call an admissible collection S smooth iff ps is a smooth 
point. 

4.2. The large Schroder numbers. Let r„ be the n-th large Schroder number, 
defined as the number of Schroder paths, i.e. subdiagonal lattice paths from (0, 0) 
to (n,n) consisting of the steps (0,1), (1,0) or (1,1). The sequence r ,ri,r 2 , ... 
starts with 1, 2, 6, 22, 90, 394. Here are the six Schroder paths for n = 2: 

• • <i • • i • ^ • • • — i • m — I • «r • 

• — • — 1 • — • • • — 1 • • — • • • • • • • • 

We note that (see e.g. [BEK],[BSS],[St]) 

n-l 

r n = r„_i + r kr n -i-k- 

fc=0 

The small Schroder numbers s n are defined as halves of the large ones. 

Recall that a collection S = (5 a )™ =1 of subsets of the set {1, . . . , n + 1} is smooth 
if #S a — a, S a C S a+ i and for all 1 < a < b < n the following condition holds (see 
Theorem 4.2): 

if b G S a , then a + leSj. 
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Let LS n be the set of length n smooth collections and r n be the cardinality of LS n . 
Proposition 4.3. The numbers f n satisfy the recursion 



fe=0 

Proof. We divide all smooth collections according to the values of Si. So first, let 
S\ = {1}. Let us show that the number of such smooth collections is equal to f„_i. 
Note that all S a contain 1. For a = 1, . . . , n — 1 we set 

S' a = {i: i + leS„+i}c{l,...,n}. 

We claim that the collection (S' a )"Z 1 is smooth and all (length n — 1) smooth 
collections arise in this way. First, obviously, #S' a = a and S' a C S' a+1 . Now the 
conditions (b G S a implies a + 1 G S&), 2 < a < b < n are equivalent to the 
conditions (b G S' a implies a + 1 G S' b ), l<a<b<n — 1. 

Let LS^ G £S„ be the set of smooth collections satisfying Si — {fc}, 2 < k < 
n + 1. We want to show that the cardinality of LS^ is equal to fk-2r n +i-k- To 
this end we construct a bijection F : LS^ — > LSk-2 x LS n +i-k- For convenience, 
we write F = (/, g) , where 

/ : LS^ — > LSk-2, 9 '■ LS^ — > LS n +i-k. 

First, since Si G S a for any a, we have k G S a , 2 < a < n. Now the conditions 
k € S a for a = 1, . . . , k — 1 imply 

{2, . . . , fc} G S a for all a > fc. 

Given a collection S G LS^, wc define 

0(S) = ( ff (S)i,...,0(S) n+1 _ fc ) 

as follows: 



(4-1) g(S) a 



{i: 2<i<n + l-k, i + k-le S a +k-i}, if 1 i S a +k-i, 
{1} U {i : 2<i<n + l — fc, i + k — 1 G S a+ fc_i} otherwise. 



We note that the image depends only on the sets S with a> k. 
Now, given a collection S G LS%, we need to define 

/(S) = (/(S) 1 ,...,/(S) fc _ 2 ). 

Let Sfe = {2, . . . , fc} U {i} for some i = 1, fc + 1, . . . , n + 1. We note that since 
fc G S a G Sfc for a < fc, each S a \ k for 2 < a < k — 1 is an (a — l)-element subset 
of the fixed set of cardinality fc — 1 (this set is {2, . . . , fc — 1} U {i}). We now define 
the map / as follows: 



(4-2) /(S)„ = 



1 < i < k - 2, i + le S a+ i}, if S a+ i G {2, . . . , fc}, 
1 < i < k - 2, i + le S a+ i} U {fc - 1}, otherwise. 



We note (this is important) that /i(S) depends only on S2, . . . , Sk-i- 

Our first goal is to show that /(S) G LSu-2 and g(S) G LS n -k+i for any 
S G LS%. By definition, g(S) a G g(S) a+ i for 1 < a < n - fc and 

g(S) a G {1, . . . , n - fc + 2}, #g(S) a = a for 1 < a < n - k + 1. 

Let us show that for l<a<6<n — fc + 1 the inclusion b G g(S) a implies 
a + 1 G g(S)b. Since & > 1, b G ,g(S) a implies b + k — 1 G S a+ fe_i. Since S is smooth, 
we obtain a + k G Sf,+fc_i, which gives a + 1 G g(S)b and we are done. Similarly, 
one proves that /(S) G LSk-2- 
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Finally, we have to prove that the map F = (/, g) : LS„ — > LSk-2 x LS n -k+i is 
one-to-one. Given an element (S',S") e LSk-2 x LS n -k+i, we use formulas (4.1) 
and (4.1) to reconstruct S such that F(S) = (S', S"). □ 

Corollary 4.4. TTie iJufer characteristic of the smooth locus of 3^ +1 is equal to 
the n-th Schroder number r n . 

Finally, let us formulate the analogue of Theorem 4.2 for the degenerate partial 
flag varieties. We omit the proof since it is very close to the proof of Theorem 

4.2. Recall that the T-fixed points in 3^ are labeled by d-admissible collections 
S = (S dl ,...,S dk ) (see (2.7)). 

Theorem 4.5. A T-fixed point ps £ 3^ is smooth if and only if the following con- 
ditions hold: ifb£ and dj+\ > b > dj for some j > i, then {di + 1, . . . , C 
Sd J+1 - 

4.3. Poincare polynomials. There are several ways to define g-analogues of the 
Schroder numbers (see [BDPP], [BSS],[BEK]). We will need the simplest one (see 
[BSS], page 37, polynomials d n {q)). They are called Narayana polynomials there, 
but in other papers the same polynomials are also referred to as the Schroder 
polynomials, see e.g. [G]). For a Schroder path P let diag(P) be the number of 
the diagonal steps in P. Define r n (q) as the sum of the terms q dla s( p ) over the set 
of Schroder paths P. Here are the first several polynomials 

r (g) = l, n{q) = l + q, r 2 (q) = 2 + 3q + q 2 , 
r 3 (q) = 5 + 10g + 6q 2 + q\ n{q) = 14 + 35q + 30q 2 + 10q 3 + q 4 . 

Clearly, r„(0) is the n-th Catalan number. Let P^ m (q) be the Poincare polynomial 
of the smooth locus of 3^ +1 . Our goal here is to prove the following theorem: 

Theorem 4.6. P° m {q) = q n ( n -^/ 2 r n {q). 

Recall (see [BEK], [BSS]) that 

n-1 

(4.3) r n (q) = qr n -!(q) + r fe (g)r„_i_ fe (g). 

fc=0 

Proposition 4.7. The Poincare polynomials of the smooth locus satisfy the fol- 
lowing recursion: 

n-1 

(4.4) Pr (q) = q n P™M + ]T f'K-'l-'^f,)^™^,). 

Proof. First, let us consider a smooth collections (Si, . . . , S n ) with Si = 1. Then 
the cells labeling such collections are in one-to-one correspondence with smooth 
collections S' of length n — 1: S [ = Si+i \ {1}. We claim that 

(4.5) dim C s = dim Cs> + n. 

We use Proposition 3.10. Clearly, the terms Npp and Njj for ps and p(S') do 
coincide and the difference of the terms Npj is equal to n (since Si = {1}, in the 
definition of Npi we can take t = 1, i = 1, j = 2, . . . , n + 1). Now (4.5) produces 
the first term of the right hand side of (4.4). 

Recall the bijection F = (f,g) : LS^ — > LSk-2 x LS n -k+i, k > 2, from the set 
of smooth collections with Si = {k} to the product LSk-2 x LS n -k+i- Our goal is 
to prove that 



(4.6) 



dimCs = dimC /(S ) + dimC 5(S ) + (fc - l)(n + 2 - k) - 1 
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(after the shift I = fc — 2 one gets the corresponding term in (4.4)). Recall that 
since fc € Si we have 

{2, . . . , k} C S rn for all m > k. 

In particular, Sk — {2, . . . , k} U {r} for some number r = 1, k + 1, . . . , n + 1. We 
claim that 

JV>j(S) + iVpp(S) = 

= N PI (f(S)) + N PI (g(S)) + Np P (f(S)) + N PP (g(S)) + (k - l)(n + 1 - k), 

and 

JV>j(S) - N n (f(S)) + N H (g(S)) + k - 2. 
First, let us prove the first formula. Assume that 1 = r = Sk \ {2, . . . , k}. Then 

N PI (S) = N PI (f(S)) + N PI (g(S)) + (k - l)(n + 1 - fc), 
N PP (S) = N PP (f(S)) + N PP (g(S)). 

Here the term (fc — l)(n + 1 — fc) comes from the fact that in the definition of N P j(S) 
one can take i = 2, . . . , k, j = k + 1, . . . , n + 1 and t = k. These possibilities are 
not counted in N P ](f(S)) + N P j(g(S)). Now assume that r > k. Then one has 

JVpj(S) = N PI (f(S)) + N PI (g(S)) + (k - l)(n - fc), 
7Vpp(S) = Np P (f(S)) + N PP (g(S)) +k-l. 

Here the term (fe — l)(n — fc) comes from the fact that in the definition of N P j(S) 
one can take i = 2, . . . ,k, j E {k + 1, . . . , n + 1} \r and t = k. The term A; — 1 in the 
right hand side of the second equality comes from the fact that in the definition of 
N PP (S) one can take i = 1, j = 2, . . . , k and t = k. All these possibilities are lost 
when computing N PI (f(S)), N PI (g(S)), N PP (f(S)) and N PP (g(S)). 
Now let us prove that 

JV>j(S) - Nn{f{S)) + N n (g(S)) + k - 2. 

Here the argument is even simpler: the missing fc — 2 comes from the following 
possibilities for A//(S) missing in N H (f(S)) + N H (g(S)): i = 2, . . . , k - 1, j = k, 
t = 1. 

We thus obtain 

dimCs = dimC /(S ) + dimC 3( s) + (k - \){n + 1 - fc) + (fc - 2), 
which implies (4.6) and as well as the proposition. □ 

Corollary 4.8. Theorem 4-6 holds. 

Proof. We note that P( m (q) = 1 + q = r\(q). Now the induction procedure com- 
bined with (4.3) and Proposition 4.7 gives the desired result. □ 

Remark 4.9. It is natural to define a q, t- version h n+ \(q, t) of the normalized median 
Genocchi numbers as the sum over admissible collections S of the terms 

(? dimCs i dimTp s 3 r J + li -n(n+l)/2 

Then the value h n (l, 1) is exactly the normalized median Genocchi number and 
h n+ \{q, 0) = q n ^ n ~ 1 ^ 2 r n (q) is the (scaled) n-th Schroder polynomial. Here are first 
few q, ^-Genocchi polynomials: 

h 2 (q, t) = l + q, h 3 (q, t) = 2q + 3q 2 + q 3 + t, 
h 4 (q, t) = q 3 {5 + lOq + 6q 2 + q 3 ) + tq(2q + 7q 2 + 5q 3 ) +t 2 (l + q). 
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4.4. Schroder numbers: from large to small. Recall the polynomials P^ m (q), 
which are equal to q n ^ n ~ 1 ^ 2 r n (q), r n (q) being the q-Schroder polynomials. Recall 
(see [G]) that the polynomials r n (q) are divisible by 1 + q. The ratios are denoted 
by s n (q) (thus r n (q) — s n (q)(l + q)). These are the small g-Schroder polynomials. 
(In particular, s„(l) are the small Schroder numbers). Our goal here is to show 
that the divisibility of r n (q) by 1 + q has a very simple and concrete explanation 
within our approach. 

Theorem 4.10. There exists a fixed-point free involution a on the set of smooth 
collections. For any smooth collection S and the corresponding cell Cs one has 

dimCs = dimCcrs ± 1- 

Proof. Consider the map w : {1, . . . , n + 1} — > {1, . . . , n + 1}, which interchanges 1 
and n + 1 and stabilizes all other elements. Define a map a by the formula 

a(Si, ...,S n ) = (wSi, . . .,wS n ). 

First, we note that a maps each smooth S to a smooth collection. Second, since w 2 
is the identity map, a 2 = Id. Third, let us show that a is fixed-point free. In fact, 
a smooth S is fixed by a if and only if for all k = 1, . . . , n the set Sk either contains 
both 1 and n + 1 or does not contain any of these elements. We note that #S n = n 
and hence S n contains at least one of the elements 1, n + 1. If <rS = S, then 
S n D {1, n + 1}. Now let 1 < k < n be a number such that {l,n + 1} is contained 
in Sk+i but not in Sk+i (since JfS± = 1 such k does exist). If crS = S, then we 
have l,n+ 1 ^ Sk- Since S is smooth, Sk C Sk+i and therefore Sk+i contains two 
non-intersecting sets Sk and {1, n + 1}. This contradicts with #<Sfc+i = k + 1. 

Now let S be a smooth collection. Let k be a number such that 1 G Sk \ Sk-i 
and, similarly, let I be a number such that n|leSi\ Sj_i. As we proved above, 
k 7^ I. Assume that k < I. We claim that 

dim Cs = dim C CT s + 1 • 

Recall that dimCs is the sum of three numbers Npj(S) + Npp(S) + Njj(S) (see 
Proposition 3.10). First, we note that a pair i = l,j = n+ l adds one to Npj(S), 
but not to Npi(aS). Second, each pair i,j with 1 < i,j < n + 1, either shows up 
for both S and aS in the dimension counting as in Proposition 3.10 or does not 
show up for both cells. Now let us look at other pairs and compute the difference 
between the dimensions of Cs and that of Cjs • 

Take m satisfying k < m < I and consider j such that j > m, j £ S m . Then a pair 
i = l,j adds one to Npj(S), but not to Npi(oS) (since 1 G S m , but 1 ^ (aS) m ). 
However, let us look at a pair i = m, j = n+ 1. Since n + 1 e (aS) m \ S m , the pair 
(m,n+ 1) adds one to Nu(aS), but not to Nu(S). 

Now take m satisfying k < m < I and consider i such that i < m, i G S m . Then 
a pair i,j = n+l adds one to Npi(S), but not to Npi(oS) (since n + 1 ^ S m , but 
n+1 e (cr5) m ). However, let us look at a pair z = 1, j = m. Since 1 G S m \ (aS) m , 
the pair (l,m) adds one to Npp(aS), but not to Npp(S). 

Summarizing, the difference 

JVpj(S) + iVpp(S) + JV>j(S) - A^p/(crS) - Npp(o-S) - N H (aS) 

is equal to one (coming from the pair i = 1, j = n+1). This implies the second 
statement of the theorem. □ 

Corollary 4.11. The polynomials P^ m {q) and r n (q) are divisible by 1 + q. The 
ratio P^ m (q)/(1 + q) is equal to the sum of the terms q dlmCs taken over smooth S 
satisfying the following conditions for all m = 1, . . . , n: if 1 G S m then n+1 £ S m . 
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Proof. The Theorem above states that P* m (q) is equal to the sum over the orbits of 
the involution a of the terms q d (l + q), where d is the minimum of the dimensions of 
the cells corresponding to the collections in the orbit. But we know that dimCs = 
dim C CT s — 1 if there exists m such that n + 1 G S m , but 1 ^ S m . This implies the 
corollary. □ 

Let us relabel the smooth collections as follows. To a smooth collection S we 
attach a permutation 7r G S n +\ by the formula 7r(m) = S m \S m -\. Then S is smooth 
if and only if the corresponding permutation satisfies the following conditions for 
all 1 < a < b < n: 

ifir- 1 (b)<a then 7r _1 (a + l)<6. 

Corollary 4.12. The number of permutations, corresponding to smooth collections, 
is equal to the large Schroder number. The number of such permutations satisfying 
n (n + 1) < 7T (1) is equal to the small Schroder number. 



5. Appendix A: Regularity in codimension 2. 

We consider the Grassmannian Grdi m p(P © I) for P a projective and I an 
injective representation over a Dynkin quiver Q. Recall that a variety A is said to 
be regular in codimension d if there exists a codimension d + 1 subvariety Y G X 
such that all points of X \ Y are smooth. For example, normal varieties are regular 
in codimension one. In [CFR] it is proved that all Grdi m p(P © 7) are normal. We 
now prove a stronger statement. 

Theorem 5.1. Grdi m p(P©7) is regular in codimension 2. 

Proof. Recall that the group 21 G Aut(P 7) acts on Grdi m p(P © 7) with orbits 
parametrized by pairs of representations Nj , Qp of the same dimension vector such 
that Ni is a subrepresentation of 7 and Qp is a quotient of P. Assume that an 
orbit, parametrized by a pair (A/, Qp) of dimension vector f , and admitting exact 
sequences 

-> Ni -> I -> Qi -> 0, -> A p -> P -> Q P -> 0, 

is a singular codimension 2 stratum. Using the codimension formula of the proof 
of [CFR, Theorem 4.5], this means that 

(f,f) + [A / ,A / ] 1 + [g P ,g P ] 1 = 2 and [A 7 ,Q P ]V0 

(we use the abbreviations [A, Y] = dimHom(X, Y) and [A, F] 1 = dim Ext 1 (A, Y)). 
If (f, f) = 0, then f = 0, thus A/ = = Qp, and all extension groups are zero, a 
contradiction. If (f , f ) = 2, then [A/, A/] 1 = = [Qp,Qp]\ thus both A/ and Q P 
are isomorphic to the unique exceptional representation G of dimension vector f . 
In particular, [Ni,QpY = [G, G} 1 = 0, a contradiction. Thus we have (f,f) = 1 
and (without loss of generality) [A/, A/] 1 = and [QpjQp] 1 = 1. Thus f is a root 
and Nj is the corresponding indecomposable. Qp is a minimal degeneration of A/, 
thus by [B, Theorem 4.5]) there exists a non-split short exact sequence 

such that both U and V are indecomposable, and Qp ~ U © V. In particular, 
[V, U] 1 7^ 0, thus [U, V} 1 — since Dynkin quivers are representation-directed. We 
thus have 1 = [Qp^p] 1 = [U © V, U © V] 1 = [V, U] 1 . From [A/, A/] 1 = it 
follows that [A/,^ 1 = using the above exact sequence, thus ^ [A/jQp] 1 = 
[Ni, U V] 1 = [Ni, U] 1 . Applying Hom(_, U) to the above sequence yields 



Hom(C7, U) -)• Ext 1 (V r , U) -> Ext 1 (A/, 17) -»• Ext 1 (f7, [/) = 0. 
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shijWk 



The first two terms in this sequence are both one-dimensional. The connecting map 
is non-zero since the above exact sequence is non-split, thus it is invertible. This 
implies that [Nj, U} 1 = 0, a contradiction. □ 

6. Appendix B: desingularization and the smooth locus. 

Let 7r n+ i : R n +i — > 3^+i be the desingularization of the degenerate flag variety 
of type A n of [FF] . Our goal here is to prove the following theorem. 

Theorem 6.1. n~ +1 (x) is a single point iff x is a smooth point o/3^ +1 . 

Recall that R n +i can be explicitly realized as follows. Let W be an (n + 1)- 
dimensional space with a basis (w\, . . . , w n+ i). For a pair 1 < i < j < n, let 
W^ +1 = span^x,... , Wi,Wj+i, w n+ i). Then R n is the variety of collections 

(Vi,j)i<i<j< n such that V itj G Gr^W"/ 1 ) and V itj C V i+ i tj and Wj+i Vi,j C V ij+1 . 

Lemma 6.2. R n +i can be embedded into 3^ +1 x R n in such a way that 7r n+ i is 
simply the projection to the first factor. 

Proof. We first note that the map 7r„ + i : R n +i — > 3^+i i s explicitly given by 
{Vi,j)i<j (Vi,i)i=i- Now consider the forgetful map 

{Vij) l<i<j<n 

(the diagonal terms V^, are omitted). We claim that the image is isomorphic to 
R n . Namely, for a pair 1 < i < j < n, we consider the "shift" map shij : W"^ 1 — > 

w ilo-i s iven b y 

u>k, if k < i, 
Wk-i, if k > j. 
Then for a point (Vij)i<j G Rn+i, the collection 

(Vi,j)l<i<j<n-1 = (shij + iVij + i)i<i<j< n -i 

belongs to R n . We denote the map R n +i — > R n by Vn+i- Now the embedding 
Rn+i -> x i?„ is given by the map A = (7r n+ i, V>n+i)- □ 

Lemma 6.3. Let S be a length n smooth collection. Then 

7r„Vn+l7T^+lPS C J£ 
is a single point. Moreover, it is a smooth torus fixed point. 

Proof. Recall that 

Ps = ((ps)»)"=i, (Ps)i = span(w a : a G Si). 

Our first goal is to prove that there exists a unique way to define spaces (V^i+i)™^ 1 
such that there exists a point in R n +\ with the diagonal components being (ps)i 
and the (i, i + l)-st components being V^j+i. In fact, fix some i with 1 < i < n — 1. 
We need V^j+i such that dim V^+i = i and 

pri+i(ps)i C VS.i+1 C W^+\ n (ps)i+i- 

If i + 1 ^ 5j, then dimpr i+ i(ps)i = i and hence V iii+ i = pn+i(Ps)»- If i + 1 G Sj, 
then since S is smooth, we have i + 1 € <Si+i- Therefore the intersection 

(~l (ps)*+i = span(w; a : a ^ i + 1) n span(w; a : a G 5 i+ i) 

is i-dimensional and hence V^j+i is forced to coincide with this intersection. Note 
that in both cases V^j+i is the linear span of some basis vectors. We denote by 
Sis+i C {1, . . . , i, i + 2, . . . , n + 1} the set of indices of these vectors, i.e. 

V iti+ i = span(w a : a G 
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We note that S^i+i C S i+ i and Sj C Si,»+i U {i + 1}. 

We identify the collection of subspaces (Vi^+i)™^ 1 constructed above with the 
point (s/ii.i+iV^j+i)^ G 3^. As mentioned above, each component of this point is 
a linear span of basis vectors and thus (s/ii.i+i^.i+i)"^ 1 = p(S) for some collection 
S = (Si,...,S n _i). Explicitly, 

5j = {a : a € Sj,j+i,a < i} U {a — 1 : a e Si,»+i, a > i + 1}. 

Our goal is to prove that this collection is smooth. In fact, assume b € S a for some 
l<o<6<n — 1. Then since b > a we have 6 + 1 £ S 0i0 +i. We consider two 
cases: b + 1 £ S a and b + 1 ^ S Q . If 6 + 1 G S OJ then a + 1 G Sf, + i (S is smooth). 
Since S a c 5&+i, we have 6 + 1 G 5*6+1. Therefore, S^b+i = Sb+i \ {fe + 1} and, in 
particular, oil £ Sb,b+i- Since a + 1 < b, this implies a + 1 £ S&. Now assume 
b + 1 ^ Then Sa,a+i 7^ 5a and hence a + 1 G S Q . This implies a + 1 G 5b and so 
a + 1 G Sb,b+i (because w a +\ = prb+\w a+ \ G H,6+i)- We thus arrive at a + 1 G S\, 
which means that S is smooth. □ 

Corollary 6.4. The map ir n+ i is one-to-one over the smooth locus of "5^+1- 

Proof. We note that since the fibers over any two points of a given cell in 5^+1 
are isomorphic, it suffices to prove that the fiber is a single point over a smooth 
torus fixed point. Let S be a smooth collection and p(S) = ■K n ip n+ \-K~ + - l . Since S 
is smooth, our corollary follows by induction on n. □ 

To complete the proof of Theorem 6.1, we need to show that the fiber over a 
non-smooth point has positive dimension. It suffices to prove that if a collection S 
is not smooth, then the preimage of ps has positive dimension. We first prove the 
following lemma. 

Lemma 6.5. Assume that S a is not a subset of S a +i for som,e a. Then the dimen- 
sion of the fiber 7r~ +1 ps * s positive. 

Proof. Assume that ps is the image of (Vij)i<i<j< n . Let us look at possible sets 
K.a+i- We know that 

(6.1) pr a +i(ps)a C V a , a +i C (ps)o+i nspan(wi :i^a+l). 

Since S a is not a subset of S a+ i and S a C S a+ i U {a + 1}, we obtain a + 1 G S a , 
a + 1 ^ S a +i- Therefore, 

dimpr a+ i(p s )a = a - 1, dim(p s )a+i l~l span(«; i : i ^ a + 1) = a + 1. 

Thus the choice of V^j+i as in (6.1) is equivalent to the choice of a point in P 1 . 
Therefore the preimage 7r~ +1 ps is at least one-dimensional. □ 

Corollary 6.6. If S is not smooth, then the dimension of the fiber ^n+iPs is 
positive. 

Proof. Let k > 1 be a minimal number such that there exists a number a, 1 < a < 
n — k such that a + k € S a , but a + 1 ^ S a +k ■ We prove our corollary by induction 
on k. First, we note that the case k = 1 means that S a £ S a +i and we are done by 
the lemma above. Now let k > 1. Since k > 1 the sets <fv a+ i satisfying 

5 a U {a + 1} C S a ,a+1 C S a +i 

are defined uniquely. Now define a length n — 1 collection S as above: 

5, = {I : le S iti+U l < i} U {I - 1 : Z G S M+ i, / > i + 1}. 

Since a + k € S a and fc > 1 we obtain a + k — 1 G S a . Also, since a + 1 ^ S a +k, we 
obtain a+1 ^ # a +fc and hence a+1 S a +k-i (since fc > 1 we have S a+ k-i C S a +k)- 
This proves that fc becomes fc — 1 for S. By the inductive assumption we know that 
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Figure 1. The T-fixed points of T%. 



the preimage ir n 1 p(S) is positive-dimensional. But T n +iPs = n n 1 P{&) an d we are 
done. □ 

7. Appendix C 

In this appendix we compute the moment graph of . The T-fixed points of 1% 
are listed in figure 1. Recall that such points are parameterized by successor-closed 
subquivers of the following quiver 

(7.1) 3 

2 • ^- • 

3 • ^- • 

2 

having one vertex in the first column, two in the second and three vertices in the 
third column. 

Figure 2 shows the moment graph of the degenerate flag variety 1% (We used 
Bernhard Keller's quiver mutation applet to draw the picture [K]). The 22 smooth 
torus fixed points are highlighted by a frame. These are the vertices adjacent to 



22 GIOVANNI CERULLI IRELLI, EVGENY FEIGIN, MARKUS REINEKE 

precisely 6 = dim^f edges. An edge ps-pn of the moment graph corresponds to 
a T-fixed curve between ps and pr in SF4 whose direction around ps and pr is 
given by a standard basis vector of the tangent space at them. The edge is oriented 
Ps — > Pr if and only if the direction around ps has positive To-weight and it is 
labelled by the corresponding S-effective pair (see theorem 3.18 and remark 3.5). 

To illustrate, let us describe in detail the graph around vertex (22). There are 
7 edges connected to this vertex as depicted in figure 3. In particular this T-fixed 
point is not smooth. 

The arrow (20) — > (22) corresponds to the following curve (in the basis (7.1)) 

{(vi), (vi,v 3 ), (v 3 + Xv2,vi,Vi)) A e P 1 

For A = one gets the starting point (20) of a, for A = oo one gets the end point 
(22) of a. Its direction around (22) has negative T weight while around (20) it 
has positive weight. The corresponding (20)-effective pair is (1, 2). The remaining 
labelings of figure 3 are obtained similarly. 
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Figure 2. The moment graph of T1- The vertices are labeled 
according to figure 1. The highlighted vertices correspond to the 
smooth T-fixed points. 
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Figure 3. The moment graph around vertex (22) 
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